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Attomey Docket APP 1208 US 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of 
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Appl. No. 09/774.976 
FUed: January 31,2001 
Title: Method and System for Determining 
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Geogr^hical Regions of Hosts in a Networic 
Art Unit: 2155 
Examiner: David R. Lazaro 



DECLARATION 
37 C.F.R. 1.131 



We, Ricaido V. Martija, of South Pasadena in the County of Los Angeles, and 
State of Califomia, Saroaradasa Weerahandi of Millbum, County of Union, and State of 
New Jersey, and Walter D. Sinooskie of Hampton, County of Hunterdon, and State of 
New Jersey do hereby declare and state that: 

We are the co-inventors of the above identified patent application. 

Prior to December 29, 2000. we were employed by Bell Communications 
Research (BellcoreX now after March 1 7, 1999 known as Telcordia Technologies, Inc., 
the assignee of this patent application, at their research facility in Morristown, N.J. At 
that time we were engaged in the research and development of a system and method for 
determining the geographical location of a host in a public communications network, such 
as the Internet Specifically, prior to December 29, 2000, we conceived and successfully 
operated a system, known as "netsizer", w*ich system is described in the above identified 
patent plication. 

To operate the system successfully it was necessary to collect data for 
triangulation purposes; we collected data from the University of Washington, the 
University of Virginia, and Illinois State University, The data we collected included the 
number of hops and traceroute time for each of these monitoring stations. 

Prior to operating the system we sorted the classifiable data, i.e., those whose 
locations aie known, from those that were unclassifiable. We then summarized the results 
of the classified ones (monitor.data) and computed the covariance matrices 
(monitor.data.covar). We then computed Mahalonobi's distance for the unclassified ones 
(unknown.data). The file with the distance computations is unknown.dbg.out, and the final 
output is in file unknown.out. 

The data files were in the following path under Martija's home directory. These 
data files are currently in Martija's possession and included: 
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nnartija/netsizer/data/tempdk/median/moaitor.dataold 

rmartija/netsizer/data/tempdir/median/mom^ 

rmartija/nctsizer/data/tempdir/median/imkiiow^ 

raiaitija/netsi2er/data/tempdir/rae<Uan/unlaio\vn 

nnaitija/netsizer/data/tempdir/media^^ 

Prior to December 2000 Martija wrote the program code for the operation of our 
system. That program code was set forth in program files in the following path also under 
Martija' s home directory. These program files are also currently in Martija's possession 
and included: 

rmartija/netsizcr/scripts/getCovar.pl 

nnartija,/netsi3:er/scripts/getHostLoc»pl 

rmartija/netsizer/scripts/getHostDistByLocpl 

rmartija/n£:taizer/scripts/getLocalHits.pl 

nnartija/netsizer/scripts/getHitsByState.pl 

rmartija/netsizer/scripts/joinData^pl 

rmartija/t«;tsizer/scripts/run.classify 

rmartija/netsizer/$cripts/classify,pl 

Attached hereto are printouts of program file " getCovar"', Exhibit I, 
"getHostLoc", Exhibit E, and "classify". Exhibit HI, showing the dates of May 25, 1999, 
May 20, 1999, and May 5, 1999, respectively, the dates when these specific program files 
were last modified. 

These files and programs were employed by us at Telcordia during numerous 
successfijl operations of our invention at the Morristown, N J. facilities of my employer 
prior to December 2000. We operated our system to determine a geographical region of a 
host in a network using tlie triangulation data collected to define the selected other hosts 
in the network at a plural ity of geographical regions by determining, at a plurality of 
points in the network, fina sets of inforaiation associated with the selected other hosts and 
second sets of information associated with the host whose geographical region in the 
network is to be determined, and then determining that geographical region based on the 
geographical region of one or more of the selected other hosts whose respective means of 
first sets of information has a shortest weighted vector distance firom the second sets of 
information. 

More specifically, we used the traceroute program to collect time delay and 
number of hops information from each of the monitoring stations (UW, UVa, and lUState) 
to each of the IP addresstis on our list. For some of these addresses we knew the 
geographical location while for the others we did not For those IP addresses whose 
geographic location we knew, we determined their characteristics by computing their 
covariance matrices and Mahalonobi's distances based on the time delay and hops 
information collected We also computed the covariance matrices and Mahalonobi's 
distances for those IP adtb^esses whose geographical locations were unknown. We 
calculated the Mahalonobi's distance (which is a function of all distance related measures 
and their covariances) between a location-unknown host &om location-known hosts and 
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assigned it to the locality of the location-known host having the minimum distance, 
'Triangulation" was used to detmnine \^ere these unknown IP addresses would be most 
likely located. 

We used the program nnartija/netsizer/scripts/run.classify to invoke the program 
nnartija/netsizer/scripts/classify,pL These two programs are used in the initial step of our 
method to select the other hosts in the network such that the selected other hosts are 
located in a plurality of g<5ograpbical regions that are determinable. 

Specifically, in successfully operating our method and system, the processes we 
used in determining the geogmphic location of hosts in a network included initially 
creating three rmartija/neisizer/data/tempdir/median files named Illinois, Virginia, and 
Washington, respectively, and which contained the hosts whose locations ( at the state 
level) we knew. Each of these files had four colunms, as follows: 

Column 1 : IP address of the host whose location we knew 
Column 2: State address where this P address is located 
Colunm 3; Traceroute hops metric torn a given monitoring station 
Column 4: Delay metric trom a given monitoring station 

For columns 3 and 4, the file names identify the monitoring station. For example, the 
following entry in the file named *Sirgioia" 

130.132.153a75 CT 13 38 

told us that host 130,132.153.175 is in Connecticut and that its hop aiKi delay metrics as 
measured fix)m our monitoring station in Vurgima are 13 and 38, respectively* The 
program rmartija/netsizer/scripts/joinData,pl joined the information from these three files 
and produced an output file similar to nnartija/netsizerAempir/niedian/monitor,data.old. 
This output file had seven columns, as follows: 

Col 1: location (state) 

Col 2: hop metric ftom Illinois monitoring station 
Col 3: delay metric fi:om Illinois momtoring station 
Col 4: hop metric firom Virginia monitoring station 
Col 5: delay metric from Virginia momtoring station 
Col 6: hop metric firom Washington monitoring station 
Col 7: delay metric firom Washington monitoring station 

The file monitor.data.old was used as the input to the program getCovar.pl to compute the 
covariance matrix. The output ofgetCovar.pl is the covariance matrix file named 
nnartija/netsizer/data/tempdir/median/data-covar. 

For the hosts whose locations had yet to be determined, the raw data files were 
placed in the following files: 

rmartija/netsizer/data/netsizerStats.global.ilstu 
nnartija/nctsizer/data/netsizerStats.global.virginia 
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rmartija/netsizer/data/aetsizerStats.global-washiagton 



These three files were thea joiaed to prMuce the file 

nuartijaynetsizer/data/tempdiiv^median/imlmow^ This output file had seven columns, 
as follows: 



Coll : IP address (i.e. host) whose location needs to be identified 

Col 2: hop metric from Illinois monitoring station 

Col 3: delay metric from Illinois monitoring station 

Col 4: hop metric from Virginia monitoring station 

Col 5: delay metric from Virginia monitoring station 

Col 6: hop metric from Washington monitoring station 

Col 7: delay metric from Washington monitoring station 



Using the program nnartija/netsizer/scripts/getHostLx)c.pl, we then determined the 
geographic location of the hosts in the file '^inknown,data'\ The program gctHostLoc.pl 
script took as input the "covar** and *\inknown" data files and produced the output file 
rmartija/netsizer/data/tempdir/medianAmknown.out. Thereby we successfully operated our 
method to determine the geographic location of hosts in a network- 

We hereby declare that all statements made herein of our own knowledge are true 
and that all statements m^ide on information and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and the 
like so made are punishat>le by fine or imprisonment, or both, under Section 1001 of Title 
18 of the United States cede, and that such willfiil statements may jeopardize the validity 
of the ^plication or any patent issued thereon. 




S Umai ada sgfWeerah^idi 




Walter D. Sincoskie 




Date 
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